Optimal Agent Coalition Structures in Production Systems
نویسندگان
چکیده
In order to improve a production system performance, a coalition of production agents is suggested as a way of coordination of agents in multi agents’ environment. A method for creating coalitions and decision making for each agent whether to join coalition or not is proposed in this paper. Some application areas and further research ideas are discussed in conclusion.
منابع مشابه
A Pruning-Based Algorithm for Computing Optimal Coalition Structures in Linear Production Domains
Computing optimal coalition structures is an important research problem in multi-agent systems. It has rich application in real world problems, including logistics and supply chains. We study computing optimal coalition structures in linear production domains. The common goal of the agents is to maximize the system’s profit. Agents perform two steps: i) deliberate profitable coalitions, and ii)...
متن کاملIncreasing Coalition Stability in Large-Scale Coalition Formation with Self-Interested Agents
In coalition formation with self-interested agents both social welfare of the multi-agent system and stability of individual coalitions must be taken into account. However, in large-scale systems with thousands of agents, finding an optimal solution with respect to both metrics is infeasible. In this paper we propose an approach for finding coalition structures with suboptimal social welfare an...
متن کاملTackling the computational complexity of understanding coalition formation in multi-agent systems
Tackling the Computational Complexity of Understanding Coalition Formation in Multi-agent Systems, Andrew Dowell In its simplest metaphor, agent based computation is that undertaken via the interactions of autonomous computational entities (from [39]). Often, these interactions are cooperative and, in this context, a coalition describes any group of agents who may cooperate together. In any mul...
متن کاملForming Stable Coalitions in Large Systems with Self-interested Agents
In coalition formation with self-interested agents both social welfare of the multi-agent system and stability of individual coalitions must be taken into account. However, in large-scale systems with thousands of agents, finding an optimal solution with respect to both metrics is infeasible. In this paper we propose an approach for finding coalition structures with suboptimal social welfare an...
متن کاملSearching for Optimal Coalition Structures
Coalition formation has been a very active area of research in multiagent systems. Most of this research has concentrated on decentralized procedures that allow selfinterested agents to negotiate the formation of coalitions and division of coalition payoffs. A different line of research has addressed the problem of finding the optimal division of agents into coalitions such that the sum total o...
متن کامل